Limited Logical Belief Analysis
نویسندگان
چکیده
The process of rational inquiry can be deened as the evolution of the beliefs of a rational agent as a consequence of its internal inference procedures and its interaction with the environment. These beliefs can be modelled in a formal way using doxastic logics. The possible worlds model and its associated Kripke semantics provide an intuitive semantics for these logics, but they seem to commit us to model agents that are logically omniscient and perfect reasoners. These problems can be avoided with a syntactic view of possible worlds, deening them as arbitrary sets of sentences in a propositional belief logic. In this article this syntactic view of possible worlds is taken, and a dynamic analysis of the agent's beliefs is suggested in order to model the process of rational inquiry in which the agent is permanently engaged. One component of this analysis, the logical one, is summarily described. This dimension of analysis is performed using a modiied version of the analytic tableaux method, and it models the evolution of the beliefs due to the agent's inference power. It is shown how non-perfect reasoning is achieved in two ways: on one hand, the agent's deductive abilities can be controlled by restricting the tautologies that it is allowed to use in the course of this logical analysis; on the other hand, the agent is not obliged to perform an exhaustive analysis of the initial tableau 1. 1 This document is a revised and extended version of MORE96a] and MORE96b].
منابع مشابه
Decidable Reasoning in a Logic of Limited Belief with Function Symbols
A principled way to study limited forms of reasoning for expressive knowledge bases is to specify the reasoning problem within a suitable logic of limited belief. Ideally such a logic comes equipped with a perspicuous semantics, which provides insights into the nature of the belief model and facilitates the study of the reasoning problem. While a number of such logics were proposed in the past,...
متن کاملA Reasoning System for a First-Order Logic of Limited Belief
Logics of limited belief aim at enabling computationally feasible reasoning in highly expressive representation languages. These languages are often dialects of first-order logic with a weaker form of logical entailment that keeps reasoning decidable or even tractable. While a number of such logics have been proposed in the past, they tend to remain for theoretical analysis only and their pract...
متن کاملA Logical Interpretation of Dempster-Shafer Theory, with Application to Visual Recognition
We formulate Dempster Shafer Belief functions in terms of Propositional Logic, using the im plicit notion of provability underlying Demp ster Shafer Theory. The assignment of weights to the propositional literals enables the Belief functions to be explicitly computed using Net work Reliability techniques. Also, the updat ing of Belief functions using Dempster's Rule of Combination correspon...
متن کاملLogics of Informational Attitudes and Informative Actions
There is an extensive literature focused on using logical methods to reason about communities of agents engaged in some form of social interaction. Much of the work builds upon existing logical frameworks developed by philosophers and computer scientists incorporating insights and ideas from philosophy (especially epistemology and philosophy of action), game theory, decision theory and social c...
متن کاملKnowledge, Belief and Time
In the conclusion of [7] Halpern and Moses expressed their interest in a logical system in which one could talk about knowledge and belief (and belief about knowledge, knowledge about belief and so on), We investigate such systems. In the first part of the paper knowledge and belief, without time, are considered. Common knowledge and common belief are defined and compared. A logical system and ...
متن کامل